数据结构：图及其应用

目录

问题：

代码1（这是题目给的代码）

解析：

功能1：

功能2：

代码

代码2（自己写的）

前言

整体思路及运行情况

代码

背景知识：图的存储、遍历及其应用，图的最短路径等。

目的要求：

掌握图的存储、构建、搜索等操作和应用，能用最短路径及其搜索等算法编制较综合性的程序，求解最优路线问题，进行程序设计、数据结构和算法设计等方面的综合训练。

实验内容：

1．任务：设计一个城市交通咨询模拟系统，利用该系统实现至少两种最优决策：最短路程到达、最省时到达等线路规划。

2．内容：

用户驾车出行由于出行目的的不同对道路路线选择的要求也有不同。例如，有的希望在途中的路程尽可能短，有的则可能希望路程中时间最短。为了能满足广大旅客的需求，编制一个城市交通咨询模拟系统，选取城市部分位置、道路抽象为程序所需要图的顶点和边，并以城市道路长度（路程），道路的某时段的速度等信息作为图结点中的弧信息，为旅客提供这两种最优决策的交通咨询。

实验说明：

    1．输入和输出：

（1）输入形式：

（2）输出形式：根据用户需求输出对应信息

2．实验要求：

这个是实验指导书上的源码，挺好用

首先建立三个文本文件

count文件里面存的地方的个数，map文件里面存的是一个点到另一个点的距离，map_speed文件里面存的是 一个点到另一个点的时间

看map里面的1，处于第1行第2列，就是第一个点到第二个点的距离是1，

map_speed的1.1就是第1个点到第2个点的花费的时间是1.1

这是我用的测试点

下面正式开始测试，首先你要改一下代码中的文件的路径，

运行结果图

我们可以根据之前的测试图，可以看到它的路线

录入路线

把代码中的写入的路径更改一下

这个输入的是两个点是双向都可以通的，点1到点2 的距离是1速度是1，

思路：很简单，就是用弗罗伊德算法，计算出权值最小的路径，顺便用记录中间的一些中转点,在最后的输出路径中输出出来。

弗罗里达算法思想，想具体知道弗罗里达算法算法自己在网上搜一下吧看吧。

稍微加了一些注释，这个给的代码很简单，应该不用多说吧，不会真的有人看不懂吧